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[57J ABSTRACT 

Serial storage interface apparatus for coupling a serial 
storage mechanism, such as a charge coupled storage 
device or a magnetic bubble storage device, to a data 
processor input/output (I/O) bus. Speed control cir- 
cuitry is provided for causing the serial storage mecha- 
nism to operate at a higher speed when the data proces- 
sor is responding more rapidly to data transfer requests 
from the interface apparatus and at a lower speed when 
the data processor is responding less rapidly to data 
transfer requests from the interface apparatus. This 
speed adjustment feature reduces the amount of data 
buffering required for interfacing a serial storage mech- 
anism to an asynchronous variable response time I/O 
bus system. 

16 aaims, 8 Drawing Figures 
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large, this rippJe through time can degrade the overaJ] 

SERIAL STORAGE I^^^ERFACE APPARATUS FOR performance of the system. 
COUPLING A SERIAL STORAGE MECHANISM 

TO A DATA PROCESSOR INPUT/OUTPUT BUS SUMMARY OF INVENTION 

3 In accordance with the present invention, it has been 

DESCRIPTION discovered that the data storage capacity requirements 

Technical Field of & buffer used for coupling a serial storage mech- 

This invention relates to serial storage interface appa- ^"^"^ i^^,?"^ P^^^^ considerably 

raius for coupling a serial storage mechanism to a data '^"^T !^*^/P^^^.^'"« ^P^^^ ^"J^^ 

processor input/output (I/O) bus. mechanism is dynamically adjusted or varied to take 

A serial storage mechanism or device is one wherein 'J'^f^ ^^o*^"^ ^^^^ effective I/O bus data transfer rate 

the data storage locations cannot be accessed in a ran- available to the senal storage mterface. In 

dom manner but must instead be accessed in a sequential accordance with this discovery, the present mvention 

manner, one storage location after the other, until the Provides serial storage interface apparatus having data 
desired storage location is reached. Examples of serial * transfer circuitry for coupling the serial storage mecha- 

storage mechanisms are magnetic disk units, magnetic the data processor I/O bus and further having 

tape units, magnetic bubble storage devices and charge speed control circuitry responsive to the data transfer 

coupled device (CCD) storage devices. A major prob- activity of the data transfer circuitry for causing the 

lem encountered when a storage mechanism of this , serial storage mechanism to operate at different speeds 

character is coupled to a data processor I/O bus is that for different values of I/O bus availability to the serial 

of preventing the storage mechanism from overrunning storage interface apparatus. 

the data transfer rale of the I/O bus. In the typical In the ideal or ultimate case, the operating speed of 
system, the data processor will have multiple peripheral the serial storage mechanism is varied so as to keep the 
devices coupled to its I/O bus and different numbers of data rate of the serial storage mechanism exactly equal 
these devices may be contending for the use of the I/O to the effective data transfer rate provided to the serial 
bus at different times. Thus, during some intervals of storage mechanism by the I/O bus. Theoretically, this 
time, the serial storage mechanism may have very would eliminate the need for any data buffering be- 
nearly the exclusive use of the I/O bus while, during tween the serial storage mechanism and the I/O bus. 
other intervals of time, the serial storage mechanism For various practical reasons, however, it will still be 
may be required to share the use ofthe I/O bus with one generally desirable to provide some small amount of 
or more other peripheral devices. Thus, the effective daU buffering between the serial storage mechanism 
I/O bus data transfer rate as far as the serial storage and the I/O bus. The amount of such buffering will, 
mechanism is concerned will typically vary from time however, be substantially less than that required when 
to time depending upon the activity of the other pe- serial storage mechanism is operated at a constant 
npheral devices. Dunng those intervals when the effec- speed 

live I/O bus data transfer rate for the serial storage ^ f^^her point, it is, in fact, not necessary that the 

mechanism IS relatively low, the senal storage mecha- operating speed of the serial storage mechanism be 

"r'Tr^r^ .^l ^ L H 'TJ K ' T f K ^"^abk in a continuous manner over the entire range of 

greater rate than It can be handled by the I/O ^^^^^^ ^^^^.^^ ^^^^ 

In t n^.™^^^^^^ ^^ioy the benefits of the present invVndon. In fact, a 

mechanism ^ ^ substantial reduction in the sire ofthe data buffer can be 

The usual solution of the overrun problem is to pro- ^buined when as few as two different operating speeds 

vide a data buffer between the serial storage mechanism P"°^^^^ ^V^^ mcchamsm. In other 

and the I/O bus, with such data buffer having enough « words a data buffer of significantly smaller storage 

storage capacity to temporarily store enough data to capacity can be used for the case where the senal stor- 

compensate for a relatively large difference in the data ««« mechanism is operated at a high speed for an upper 

transfer rates of the I/O bus and the serial storage mech- of effective I/O bus data transfer rates and at a 

anism. Thus, such data buffers arc usually of relatively ^P^^ » effective I/O bus data 

large size or capacity, or at least larger than is desired. 50 transfer rates. 

Sometimes it is advantageous that such data buffers Another point to note is that the present invention 
take the form of so-called First-In-First-Out (FIFO) cannot be used with all existing present-day types of 
storage mechanisms. The input and output timings of serial storage mechanisms. For example, it is not practi- 
such FIFO mechanisms are substantially independent of desirable to vary the operating speeds of present 
one another and either or both of the input and output 35 ^ay magnetic disk units and magnetic tape units when 
can readily operate in an asynchronous manner. Thus, they are in the process of reading or writing data. This 
these FIFO mechanisms have the ability to accept data limitation, however, does not apply to some of the 
at one data rate and emit it at another data rate without newer types of serial storage mechanisms such as mag- 
encountering any significant timing complications or netic bubble storage mechanisms and charge coupled 
other major problems. Nevertheless, the FIFO storage 60 device (CCD) storage mechanisms. These latter types 
mechanism must also be of sufficient size or capacity to of devices can be operated at different speeds without 
temporarily store enough data to take into account the any adverse effect on the placement or the accuracy of 
largest difference in I/O bus and serial storage mecha- the data being stored or read out. An exception to this 
nism data rates that is likely to be encountered under is that CCD storage mechanisms have a minimum oper- 
normal operating conditions. Also, for the case of array 65 ating speed which is required in order to keep the stored 
type FIFO's, the larger the FIFO, the longer the time data refreshed in the proper manner. Such CCD mecha- 
required for the data to ripple through from the input nisms, however, can be operated at different speeds 
side to the output side ofthe FIFO, If the FIFO gets too above this minimum level without causing any impair- 
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ment of the data. In general, the present invention can address circuits and the timing circuits of FIG. 5 for the 

be used with any serial storage mechanism or device case of the third embodiment of this invention. 

that can have its ^^'^'^''^'^^^.^^^^^ th?nl«v' DESCRIPTION OF THE PREFERRED 

verscly affecting the recording of the data or the play- EMBODIMENTS 

back or readout of the data. 5 

v^r-orMTxin a ox * shows a digital data processing system which 

BACKGROUND ART includes a first embodiment of the invention. FIG. 1 

U.S. Pat. No. 3,997,882 granted to D. K. Goyal on shows the case where the system is performing a write 

Dec. 14, 1976, describes a charge coupled device operation. As used herein, the term ** write operation" 

(CCD) storage system having a fast clock which is used 10 or "write mode'* refers to the case where data is being 

when performing read and write operations and a slow transferred from a data processor and written into or 

clock which is used for regenerating or refreshing the stored into a peripheral storage unit. The system of 

data in non-accessed storage cells. No mention is rnade piG. 1 includes serial storage interface apparatus for 

of data buffering and no mention is made of using differ- coupling a serial storage mechanism 1 to an input/out- 

ent operating speeds for different values of the I/O bus 15 (i/o) bus 2 of a data processor or host processor 3. 

data transfer rate. The serial storage mechanism 1 may be, for example, a 

U.S. Pat. No. 4,084.154 granted to G. Panigrahi on charge coupled device (CCD) storage mechanism. 
Apr. 11, 1978, describes a charge coupled device y^e interface apparatus includes data transfer cir- 
(CCD) memory system wherein different sections of the ^^j^^y for couphng the serial storage mechanism 1 to 
CCDarray are successively refreshed by bursts of clock 20 ^j^^ processor I/O bus 2. This data transfer cir- 
pulses whereby at any given moment only a small num- ^^^^^ includes an I/O controller 4 and a First-In-Firsl- 
ber of the CCD registers are being refreshed. No signifi- (FIFO) buffer storage mechanism 5. The I/O con- 
cant mention is made of data buffering between the ^^^^^^^ ^ includes the circuitry needed for responding to 
CCD system and an I/O bus and no mention is made of ^^^^ processor commands addressed to it and the cir- 
varying the CCD operating speed as a funcUon of the 25 ^^^^^ ^^^^^ performing the handshake signalling 
effective I/O bus data transfer rate. „ „ . sequences which arc required for transferring each unit 

Section 5-3 (pages 214-219) entitled *Data BufTenng ^^^^ ^^^^ processor 3 to the 1/0 controller 

With FIFO's- of a textbook by John B. Peatman «iti- ^ ^.^^ ^ operation). The I/O con- 

tied •'Microcomputer-Based Design . copyright 1977, ^^^^j^ ^ includes the handshaking circuitry needed 

by McGraw Hill B^^^L^;'^^"^ ^i^Z/H.!!!^ covins the individual data units from the controller 

ner the use of First-In-Brst-Out (FIFO) storage devices f ^ ^ ^.^^ ^ , 



for data buffering purposes. No specific mention is 



made of using a FIFO with a sena^ storage mechanism p> ^ description, the FIFO 

or of varying the operating speed of a senal storage ^^^^ ^ ^ ^ ^ ^^^^ ^^^^ ^ ^pp^^ 

mechanism. ^ . , ^^^^ j^e FIFO buffer 5 is as- 

U.S Pat No 4.06W59 K^^t"* ^J' S"^^"" °" sumed to include multiple registers coupled in cascade, 

Dec. 6, 1977. describes a more or less typical use of a H 6 ^ ^^.^ 

FIFO mechanisn, m a data P^«f«'^,J/0,'^^^„No ^ » « P^^^^^ ^jf ^ 

mention « n«de of serul storage type I/O devices or of ^ ^ ^ P , p^,^ 

variable speed I/O devices. The FIFO buffer 5 is further assumed to include cir- 

For a better ""•^^'^^^^X^L^J^P'^ IStryTr autSiLlV^iiovi«g daU bytes succe^ 

taken in connection with the accompanying drawings. to the next so as to keep 

the scope of the invention being pointed out in the ap- 4J «» and as c oseto the f 

hZh 1 ' as IS possible. This circuitry also advances the data bytes 

penacd ciaims. register position toward the output register each 

BRIEF DESCRIPTION OF DRAWINGS time a data byte is removed from such output register. 

Referring to the drawings: ^ J" °[ '^f \ representation the FIFO 

FIG. 1 is a simplified functional block diagram of a 50 buffer 5 can be thought of h circu^^ 

first embodiment of the invention for the case where a register, stacked one above the ^»^^^^^?V^^;^ 

write operation is being performed; for automatically causmg a data f^rcd 

FIG. 2 shows the same embodiment as in FIG. 1 but mto the uppermost or mput register to automatically 

for the case where a read operation is being performed; drop down to the lowest available empty or unoccupied 

FIG. 3 is a simplified functional block diagram of a 55 register. When a data byte is removed from the lower- 

second embodiment of the invention for the case where most or output register, then the remainmg data bytes in 

a write operation is being performed; "^^'u' ^ "T^t tn ti,. i„.»t 

FIG. 4 shows the counterpart configuration for the As vnll be seen, the entering of daU into the input 

FIG. 3 embodiment for the case where a read operation FIFO register is independent of the removmg of data 
is being performed- *0 from the output FIFO register, provided, of course, that 

FIG. 5 is an overall block diagram of a typical data the buffer is not completely full, in which case no more 

processing system in which the present invention may data can be entered. In other words, if the mput condi- 

be incorporated; ^'O"^ ^re right, then a byte of data is entered into the 

FIG 6 shows in greater detail the construction of the input register and if the output conditions are right, then 
FIFO buffer circuits of FIG. 5 for the case of a third 65 a byte of data is removed from the output register and 

embodiment of the present invention; and these two operations are performed independently of 

FIGS. 7a and lb, when placed side by side, show in one another. Thus, the FIFO buffer 5 can accept data at 

greater detail the construction of the command and one data rate and emit it at another data rate. 
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In the FIG. 1 embodiment, the serial storage interface 
apparatus also includes timing circuitry for supplying 
timing signals to the serial storage mechanism 1 for 
controlling the operating speed thereof. This timing 
circuitry is represented by the clock generator 6. These 5 
timing signals are used to advance the stored data from 
one bit position to the next within the internal structure 
of the CCD device. Some of these timing signals are 
also supplied to the output stage of the FIFO buffer 5 to 
time the movement of the data bytes from the output 10 
FIFO register to the CCD storage mechanism 1. 

As is known, CCD storage mechanisms arc dynamic 
storage mechanisms and thus the stored data must be 
refreshed periodically to remain vaHd. This is normally 
accomplished by fabricating refresh amplifier stages 15 
directly on the substrate of the CCD mechanism in 
series in the data loops and then continuously circulat- 
ing the data by operating the CCD mechanism at a 
speed which is not less than the speed needed to meet 
the maximum allowable time limit between successive 20 
refreshes of any given data bit- Thus, a CCD storage 
mechanism has a minimum operating speed which must 
be provided in order for the stored data to remain valid. 
This minimum speed limitation is not applicable to the 
case of magnetic bubble storage mechanisms. The mini- 25 
mum allowable speed for a magnetic bubble mechanism 
is zero. Thus, in those applications where the minimum 
speed limitation would present a problem, the serial 
storage mechanism may take the form of a magnetic 
bubble mechanism. 30 

The serial storage interface apparatus of FIG. 1 fur- 
ther includes speed control circuitry responsive to the 
data transfer activity of the data transfer circuitry for 
causing the serial storage mechanism 1 to operate at 
different speeds for different values of I/O bus availabil- 35 
ity to the serial storage interface apparatus. In the FIG. 
1 embodiment, this speed control circuitry is repre- 
sented by the bus utilization monitor 7. This bus utiliza- 
tion monitor 7 is coupled by way of monitoring lines 8 
to the I/O controller 4 to monitor and to obtain an 40 
indication of the data transfer activity between the I/O 
controller 4 and the host processor 3. In response to 
such data transfer activity indication, the bus utilization 
monitor 7 develops a speed control signal which is 
supplied to the clock generator 6 to vary the operating 45 
speed or operating frequency of such clock generator in 
accordance with variations in the percentage of time the 
I/O bus 2 is made available to the I/O controller 4. In 
particular, the bus utilization monitor 7 causes the clock 
generator 6 to operate at a higher speed or frequency 50 
when the I/O bus 2 is made available to the I/O con- 
troller 4 a greater percentage of the time and causes the 
clock generator 6 to operate at a lower speed or fre- 
quency when the I/O bus 2 is made available to the I/O 
controller 4 a lesser percentage of the time. Thus, the 55 
bus utilization monitor 7 is used to provide an indication 
of the effective data transfer rate which is being pro- 
vided by the I/O bus 2 to the I/O controller 4. 

In the FIG. 1 embodiment, the bus utilization monitor 
7 and the clock generator 6 are preferably constructed 60 
so that, over the normal operating range of the system, 
the operating speed of the CCD storage mechanism 1 is 
varied so as to keep the rate of data storage into the 
CCD mechanism 1 as nearly equal to the effective I/O 
bus data transfer rate as is possible, with the exception 65 
that the operating speed of the CCD mechanism 1 is 
never allowed to fall below the minimum permissible 
value for refresh purposes. In this regard, the parame- 



ters are such that the maximum I/O bus data transfer 
rate is greater than the minimum CCD refresh rate by 
an amount which is sufficient to provide a reasonable 
operating range. The clock generator 6 may include as 
its master timing element a voltage-controlled oscilla- 
tor, with the speed control signal being supplied to the 
voltage control terminal of such oscillator to vary its 
frequency in accordance with the magnitude of such 
speed control signal. The data storage capacity (number 
of register stages) of the FIFO buffer 5 is selected to 
provide a small amount of buffering to take care of 
imperfections in the ability of the CCD data storage rate 
to exactly track the effective I/O bus data transfer rate. 

As is indicated in FIG. 1, various other I/O control- 
lers 9 and various other I/O devices 10 are typically 
connected to the host processor I/O bus 2. These other 
I/O devices 10 are also contending for the attention of 
the host processor 3 and the use of the I/O bus 2, This 
is the reason that the effective I/O bus data transfer rate 
seen by the I/O controller 4 will vary from time to time. 
During periods when the other I/O devices 10 are more 
active, less I/O bus time will be allocated to the I/O 
controller 4 and hence the effective I/O bus data trans- 
fer rate is reduced as far as the I/O controller 4 is con- 
cerned. 

One way of implementing the bus utilization monitor 
7 is to connect it into the host processor handshaking 
circuitry located in the I/O controller 4 and construct- 
ing the circuitry of the bus utilization monitor 7 to pro- 
vide an indication of the time it takes for the host pro- 
cessor 3 to send back a reply to each service request sent 
to it by the I/O controller 4. In such case, the bus utili- 
zation monitor 7 may include an interval timer type of 
circuit which is turned on at the moment the I/O con- 
troller 4 sends out a service request and is turned off at 
the moment the I/O controller 4 receives the acknowl- 
edgment signal from the host processor 3 for such ser- 
vice request. The speed control signal supplied to the 
clock generator 6 would then be made inversely pro- 
portional to this response time value. This construction 
causes the clock generator 6 and hence the CCD stor- 
age mechanism 1 to operate at higher speeds when the 
data processor 3 is responding more rapidly and at 
lower speeds when the data processor 3 is responding 
less rapidly to the data transfer requests of the I/O 
controller 4. 

. As indicated by the dashed line 11, the bus utilization 
monitor 7 may alternatively be connected to the I/O 
bus 2, instead of to the internal circuits in the I/O con- 
troller 4. In such case, it would monitor the signals on 
the I/O bus 2 to determine the percentage of time the 
I/O bus 2 is being made available to the I/O controller 
4, as opposed to the other I/O controllers 9. This can 
again be accomplished by measuring the time it takes 
for the host processor 3 to respond to the service re- 
quests from the I/O controller 4. 

Referring now to FIG. 2 of the drawings, there is 
shown the counterpart case wherein the elements of 
FIG. 1 are rearranged to perform read operations. The 
term "read operation" or "read mode** refers to the case 
where data is being read out of the serial storage mecha- 
nism 1 and transferred via the FIFO buffer 5 and the 
I/O controller 4 to the host processor 3. The elements 
of FIG. 2 are the same as those of FIG. 1 with the 
principal difference being that the data bus connections 
of the CCD storage mechanism 1 and the I/O controller 
4 are interchanged so that the CCD storage mechanism 
1 is coupled to the input stage of the FIFO buffer 5 and 
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the I/O controller 4 is coupled to the output stage or which develops the timing signals for the CCD storage 

output register of the FIFO buflcr 5. Apart from that, mechanism 1 and the output stage of the FIFO buffer 5. 

the same considerations as discussed for the FIG, 1 The strategy employed in the FIG. 3 embodiment 

embodiment also apply to the FIG. 2 embodiment. write operations is to try and keep the FIFO buffer 5 

Referring to FIG, 3, there is shown a further embodi- 5 nearly full of data. Assuming the FIFO buffer 5 to be 

ment of the invention for the case where such embodi- nearly full, which is the case illustrated in FIG. 3, then 

ment is arranged to perform write operations. This all three register status lines 13, 14 and 15 are at the full 

FIG. 3 embodiment illustrates how use can be made of indicating binary one level. In such case, decoder 12 

the FIFO buffer 5 to obtain therefrom indications of the activates its high speed output line and the clock gener- 

effective I/O bus data transfer rate being presented to 10 ator 16 and CCD storage mechanism 1 are operated at 

the I/O controller 4. In particular, use is made of the the fastest or highest operating speed provided by the 

FIFO register status lines to provide a measure of the clock generator 16. For the particular implementation 

amount of data in the FIFO buffer storage mechanism 5. being considered, this maximum operating speed is sc- 

The higher the effective I/O bus data transfer rate is lected to match the maximum possible I/O bus data 

relative to the CCD storage mechanism operating transfer rate. This maximum rate must, of course, be 

speed, the greater the amount of data that will be pres- greater than the CCD minimum refresh rate, 

cnt in the FIFO buffer 5. Conversely, the lower the Assuming that the effective I/O bus data transfer rate 

effective data transfer rate of the I/O bus 2 relative to for the I/O controller 4 decreases, then the CCD stor- 

the operating speed of the CCD storage mechanism 1, age mechanism 1 commences to draw data out of the 

the lesser will be the amount of data in the FIFO buffer ^ FIFO buffer 5 faster than the I/O controller 4 can add 

5. Thus, the amount of data in the FIFO buffer 5 can be new data to the FIFO buffer 5. Thus, the data level in 

used as a measure of the effective data transfer rate of the FIFO buffer 5 decreases or drops. As soon as the 

the I/O bus 2. Thus, in the FIG. 3 embodiment, the FIFO data register connected to the status line 13 be- 

speed control circuitry is coupled to the FIFO buffer comes empty, the signal on the status line 13 goes to a 

storage mechanism 5 in order to develop the speed binary zero level. TTiis causes the decoder 12 to deacti- 

control signals for the CCD clock generator. vate the high speed output line and to now activate the 

In the FIG. 3 embodiment, the speed control cir- speed B output line. This lowers the frequency of the 

cuitry includes a decoder circuit 12 which is coupled to clock generator 16 and hence the operating speed of the 

FIFO register status lines 13, 14 and 15 for developing CCD storage mechanism 1 to the next lower value, 

three different speed control signals for a modified form If the effective I/O bus data rate should return to its 

of CCD clock generator 16. Register status lines 13, 14 maximum value fairly quickly, then the FIFO buffer 5 

and 15 are individually connected to different registers will start to fill up again until the FIFO register for the 

in the FIFO buffer 5 and each such status line provides status line 13 again indicates a full condition. This 

signals indicative of the full/empty status of the FIFO 35 causes the clock generator 16 to be switched back to the 

register to which it is connected. For sake of example, it highest speed so as to maintain ihe FIFO buffer 5 in a 

is assumed that each register status line provides a bi- nearly full condition. 

nary one level signal when its register is full and a bi- Assuming that the effective I/O bus data transfer rate 
nary zero level signal when its register is empty. By has dropped to a relatively low value, then before very 
"full" is meant that a valid byte of data is sitting in the 40 long the FIFO register for the status line 14 becomes 
register, as opposed to merely rippling through on its empty. This causes the decoder 12 to switch the clock 
way to a lower empty register. Conversely, the generator to speed C, which is a lower speed than speed 
"empty" status means that there is no valid byte of data B. If the amount of data in the FIFO buffer 5 continues 
sitting in the register. to drop, then at some point the FIFO register for status 
The decoder 12 decodes the three binary signals on 45 line 15 will become empty. At this point the clock gen- 
status lines 13, 14 and 15 to activate one and only one of crator 16 is switched to speed D, which is less than 
its three output lines. If the binary code on lines 13, 14 speed C and is the lowest operating speed for the clock 
and 15 is "111", then the high speed output line of de- generator 16. In a typical design, this lowest or mini- 
coder 12 is activated. If the binary code is "Oil", then mum operating speed is selected to correspond to the 
the speed B output line is activated. If the binary code 50 minimum allowable refresh recirculation rate for the 
is "001 then the speed C output line is activated. If the CCD storage mechanism 1. 

binary code on the status lines should be "000", then As seen from the foregoing, the operating speed of 

none of the decoder output lines is activated, in which the CCD storage mechanism 1 is reduced step by step in 

case the clock generator 16 operates at a fourth and still an effort to prevent the FIFO buffer 5 from running out 

lower operating speed. In this regard, speed B is less 55 of data and, hence, not having any data to supply to the 

than the high speed and speed C is less than speed B. CCD mechanism 1 when it calls for it. This prevents the 

The modified clock generator 16 is modified in the occurrence of gaps having no valid data in the sequence 

sense that it is constructed to operate at one of four of CCD storage locations. 

different operating frequencies, depending on which, if Since the CCD storage mechanism 1 does have a 

any. of the three different speed control input lines is 60 minimum operating speed necessitated by the need to 

activated. This can be accomplished by including in the continually refresh the data in the CCD, it is at least 

clock generator 16 a master oscillator and three differ- theoretically possible that the effective I/O bus data 

ent frequency divider circuits. Also included in the rate could fall below this value for a sufficient length of 

clock generator 16 would be the appropriate switching time such that the FIFO buffer 5 would run out of daU 

circuitry or gating circuitry which is responsive to the 65 and cause non-valid indications to be written into some 

signals on the speed control input lines for connecting CCD storage locations. In such case, it would be neces- 

the output of the appropriate one of the oscillator and sary to perform an error recovery routine in order to 

frequency dividers to the clock generator circuitry correct the situation. Preferably, of course, the overall 
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system i$ designed such that this vsdll not occur very type currently manufactured and marketed by the Inter- 
often, national Business Machines Corporation of Armonk, 

In regard to the minimum refresh speed limitation of N.Y. Also, for sake of example, it is assumed that the 
a CCD storage mechanism, this limitation is not present I/O controller 23 is of the type described in copending 
when a magnetic bubble storage mechanism is used for 5 United States patent application Ser. No. 919>107. filed 
the serial storage mechanism. Magnetic bubble mecha- June 26, 1978, now U.S. Pat, No. 4,246.637, granted Jan. 
nisms can have their operating speed adjusted all the 20, 1981, entitled **DaU Processor Input/Output Con- 
way down to zero without any adverse effects. In other troller" and assigned to the International Business Ma- 
words, the data in a magnetic bubble storage mecha- chines Corporation of Arraonk, N.Y. It is further as- 
nism can be allowed to stand still without causing any 10 sumed, purely for sake of specific example herein, that 
harm. Thus, in those systems where the effective I/O the CCD storage unit 25 is comprised of type TMS 3064 
bus data transfer rate can drop to a very low value on a CCD memory modules of the kind currently manufac- 
goodly number of occasions, a magnetic bubble storage tured and marketed by Texas Instruments, Inc., of Dal- 
mechanism should be used in place of the charge cou- las, Tex. As is known, the TMS 3064 is a high speed 
pled device storage mechanism 1. IS dynamic 6S.S36-bit CCD block-addressable serial mem* 

Referring now to FIG. 4, there is shown the counter- ory. It is organized as 65.536 one-bit words in 16 ad- 
part to the FIG. 3 embodiment which is used for the dressable blocks or loops of 4096 bits each. As such, 
case where a read operation is being performed. For the each TMS 3064 module is capable of inputting or out- 
case of read operations, it is necessary to use a different putting one bit at a time. It is assumed herein that the 
set of register status lines 17. 18. 19 and a decoder 20 20 CCD storage unit 25 is comprised of nine such TMS 
having a different internal construction. This is because 3064 modules which are operated in unison in a parallel 
the strategy in the case of a read operation is to keep the manner so as to provide a simultaneous 9-bit input or 
FIFO buffer 5 in a nearly, empty condition. The ideal output of data. Thus, each of the CCD unit input and 
condition is represented by the case illustrated in FIG. output buses 31 and 32 of FIG. 5 is assumed to be com- 
4 wherein the FIFO registers connected to the status 23 prised of nine different bit lines for enabling a complete 
lines 17, 18 and 19 are empty. byte of data to be written into or read out of the CCD 

The decoder 20 is constructed so that when the bi- storage unit 25 at any given instant. In this regard, the 
nary code presented by status lines 17, 18 and 19 is I/O controller data bus 30 is also assumed to be a 9-bit 
'*000*\ then its high speed output line is activated to or byte wide data bus. 

operate the clock generator 16 at its highest operating 30 Referring to FIGS, 6 and 7, there will now be de- 
speed. When the binary code on status lines 17, 18 and scribed in a fair amount of detail the necessary construc- 
19 is **100'\ then decoder 20 activates its speed B output tion of the storage control unit 24 for enabling the sys- 
line to operate the clock generator 16 at the next lower tern of FIG. 5 to practice a third embodiment of the 
speed. When the binary code is *'l 10", then decoder 20 present invention, The embodiment to be described in 
activates the speed C output line, with speed C being 35 connection with FIGS, 6 and 7 is very similar to the 
lower than speed B. When the binary code is "111", embodiment shown in FIGS. 3 and 4, except that only 
then none of the decoder 20 output lines is activated and a single register status line will be used for write opera- 
ihe clock generator 16 is caused to operate at its lowest tions and only a single register status line will be used 
operating speed, which preferably corresponds to the for read operations. In other words, the embodiment to 
minimum refresh speed for the CCD storage mecha- 40 be described in FIGS. 6 and 7 provides only two differ- 
nism 1. Thus, when the effective I/O bus data transfer ent operating speeds for the CCD storage mechanism or 
rate drops, the operating speed of the CCD storage storage unit 25. Nevertheless, the use of these two dif- 
devicc 1 is reduced step by step in an effort to prevent ferent operating speeds enables the use of a FIFO buffer 
the data coming out of the CCD mechanism 1 from of substantially less size than would be required were 
overflowing the top of the FIFO buffer 5. 45 the CCD storage mechanism to be operated at only a 

Referring to FIG. 5, there is shown an overall block single speed when doing read and write operations, 
diagram of a typical data processing system in which . As will be seen, when performing write operations, 
the present invention may be used to advantage. The the embodiment of FIGS. 6 and 7 corresponds to the 
system of FIG. 5 includes a host processor 21 having a embodiment of FIG. 3 for the case where only the 
data processor I/O bus 22. An I/O controller 23 is 50 status line 13 is used, the decoder 12 is not used and the 
coupled to the I/O bus 22. The other side of the I/O status line 13 is connected to the high speed input of the 
controller23i5coup!edby way of a storage control unit clock generator 16. When doing a read operation, on 
24 to a charge coupled device (CCD) storage unit 25. the other hand, the embodiments of FIGS. 6 and 7 
The storage control unit 24 includes First-In-First-Out corresponds to the embodiment of FIG. 4 for the case 
(FIFO) buffer circuits 26, timing circuits 27 and com- 55 where only the status line 17 is used, the decoder 20 is 
mand and address circuits 28. The FIFO circuits 26 and not used and the status line 17 is coupled by way of a 
the command and address circuits 28 are coupled to the NOT circuit to the high speed input of the clock gcner- 
!/0 controller 23 by means of a control bus 29 and a ator 16. 

data bus 30. Referring first to FIG. 6. there is shown in greater 

The system shown in FIG. 5 is depicted in such a 60 detail the internal construction of the FIFO buffer cir- 
gcneral manner that it would apply to both systems cults 26 of FIG. 5. These FIFO buffer circuits 26 in- 
which use the present invention and systems which do elude a FIFO buffer storage mechanism 33 having its 
not use the present invention. Subsequent figures will input register stage connected to an input selector cir- 
explain how the circuits 26. 27 and 28 in the storage cuit 34 and having its output stage connected to an 
control unit 24 are constructed in order to practice the 65 output selector circuit 35. When doing write operations 
present invention in the system of FIG. 5. (write mode), the input selector 34 connects the I/O 

For sake of a specific example, it is assumed that the controller data bus 30 to the input stage of the FIFO 
host processor 21 is an IBM Scries/ 1 processor of the buffer 33 and the output selector 35 connects the output 
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stage of the FIFO buffer 33 to the bus 31 which runs to 
the data input terminals of the CCD storage unit 25. 
When doing read operations (read mode), the input 
selector 34 connects the bus 32 which is coming from 
the data output terminals of the CCD storage unit 25 to 5 
the input stage of the FIFO buffer 33 and the output 
selector 35 connects the output stage of the FIFO buffer 
33 to the I/O controller data bus 30. Thus, any data 
which is transferred from the I/O controller 23 to the 
CCD storage unit 25 or vice versa always passes 10 
through the FIFO buffer 33. 

When doing write operations, a WRITE control line 
36 is at a binary one level and a READ control line 37 
is at a binary zero level. Conversely, when doing read 
operations, the READ control line 37 is at the binary 15 
one level and the WRITE control line 36 is at the binary 
zero level. Among other things, these WRITE and 
READ control hnes 36 and 37 control the activation of 
the switching or gating circuits inside the input and 
output selectors 34 and 35. 20 

When performing write operations, AND circuits 38, 
39 and 40 are enabled by the signal on the WRITE 
control line 36 to provide the necessary connections for 
the various handshake signalling lines during the write 
mode. Conversely, during read operations, AND cir- 25 
cuits 41, 42 and 43 are activated by the signal on the 
READ control line 37 to provide the necessary connec- 
tions of the various handshake signalling lines during 
the read mode. 

Considering first the handshake signalling between 30 
the I/O controller 23 and the FIFO buffer 33 for the 
WRITE mode, the FIFO buffer 33 indicates that it is 
ready to receive another byte of data (its input stage is 
empty) by raising its '*In Ready" line. This "In Ready" 
signal is transferred by way of AND circuit 38 to the 35 
'^Request In" line of the I/O controller 23. In due 
course, the I/O controller 23 raises its "Acknowledge 
Request In^* line and sends out a strobe pulse on Its 
•'Strobe Out" line. This Strobe Out pulse is passed by 
the AND circuit 39 to the "Transfer In (Xfer In)" ter- 40 
minal of the FIFO buffer 33. This causes the date byte 
appearing on the controller data bus 30 to be loaded into 
the input register in the FIFO buffer 33. It also causes 
the FIFO buffer 33 to drop the signal level on its "In 
Ready" line. This signalling process is thereafter re- 45 
pcated over and over again to transfer the various bytes 
of data from the I/O controller 23 to the FIFO buffer 
33. The timing is completely asynchronous. A date byte 
is transferred whenever the input stage of the FIFO 
buffer 33 is empty and the controller 23 has a byte ready 50 
for transfer. The rate of transfer is determined primarily 
by the rate at which the data bytes are being transferred 
from the host processor 21 to the I/O controller 23. 

Considering now the WRITE mode handshaking 
between the FIFO buffer 33 and the CCD storage unit 55 
25, such handshaking is carried out by way of the AND 
circuit 40. When the FIFO buffer 33 is ready, that is, 
when it has a date byte in its output register, it raises its 
*'Out Ready" line. This enables the next occurring chip 
enable (CE) pulse on line 44 coming from the timing 60 
circuits 27 to pass by way of the AND circuit 40 and 
OR circuit 45 to the **Transfer Out" terminal of the 
FIFO buffer 33. As seen from FIG. 5, the chip enable 
(CE) timing pulses are also supplied to the CCD storage 
unit 25. Each chip enable pulse causes the CCD unit 25 65 
to perform either a Write operation or a Read opera- 
tion, depending upon the status of a Read/Write select 
line which also runs to the CCD unit 25, No Read or 



Write operations can take place inside of the CCD unit 
25 except during the occurrence of the CE pulse. With 
respect to FIG. 6, the trailing edge of the CE pulse 
appearing on the "Transfer Out" line of the FIFO 
buffer causes the FIFO buffer 33 to drop the signal level 
on its "Out Ready" line and also causes the various data 
bytes stored in the FIFO buffer 33 to be shifted down 
one register position so as to place a new data byte into 
the FIFO buffer output register. Thereafter, this signal- 
ling sequence is repeated each time another data byte is 
transferred from the FIFO buffer 33 to the CCD stor- 
age unit 25. The timing for these data transfers is deter- 
mined primarily by the CE pulses which, as will be 
seen, have the same frequency as the liming pulses 
which control the operating speed of the CCD storage 
unit 25. 

Considering now the Read mode handshake signal- 
ling between the I/O controller 23 and the FIFO buffer 
33. the "Out Ready" signal from the FIFO buffer 33 is 
passed by way of AND circuit 41 to the "Request In" 
line of the controller 23. The resulting "Acknowledge 
Request In" signal from controller 23 is passed by way 
of AND circuit 42 and OR circuit 45 to the "Transfer 
Out" terminal of the FIFO buffer 33. The output of 
AND circuit 42 is also connected to the "Strobe In" line 
of the controller 23 to cause a strobing in of the date 
byte which is supplied to the date bus 30 by the output 
register of the FIFO buffer 33. 

The Read mode handshake signalling between the 
FIFO buffer 33 and the CCD storage unit 25 is con- 
trolled by way of the AND circuit 43. When the FIFO 
buffer 33 is ready to receive another data byte, the "In 
Ready" line is activated. The next occurring CE pulse is 
then passed by way of AND circuit 43 to the "Transfer 
In" terminal of the buffer 33, This loads the date byte 
from the CCE storage unit 25 (via bus 32 and input 
selector 34) into the input register of the FIFO buffer 
33. 

In the FIG. 6 embodiment, the present invention 
makes use of two different register stetus lines of the 
FIFO buffer 33. These are the Write mode register 
stetus line RS-W and the Read mode register stetus line 
RS-R. The RS-W stetus line Is connected to a FIFO 
register which, in terms of the register chain, is located 
fairly close to the input register in the chain. Con- 
versely, the RS-R stetus line is connected to a FIFO 
register which is located very near the bottom or output 
end of the FIFO register chain or steck. The RS-W 
stetus line is used during the Write mode to indicate 
whether or not the FIFO buffer 33 is in a nearly full 
condition. Conversely, the RS-R register stetus line is 
used during the Read mode to provide an indication of 
whether or not the FIFO buffer 33 is in a nearly empty 
condition. These RS-W and RS-R stetus Hnes run to the 
timing circuits 27 to control the operating speed 
thereof. 

A "Reset" line 46 is also provided for the FIFO 
buffer 33. Activation of this Reset line 46 causes all of 
the registers in the FIFO buffer 33 to be reset to an 
empty condition. 

One further point should be noted concerning the 
FIFO buffer 33. Some currently marketed FIFO stor- 
age modules do not provide separate stetus lines for 
each of the different FIFO register steges. They instead 
provide stetus lines only for the input register, the mid- 
dle or half-way register and the output register or. in 
some cases, only for the input and output registers. This 
limitetion can be circumvented by using FIFO storage 
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modules having relatively small storage capacity and circuit 54 to produce a zero level on the speed control 

connecting several of such modules in cascade. In this line 51 to call for low speed operation, 

manner, the input and output status lines of the inierme- With one exception to be considered hereinafter, 

diate modules then become the status lines of intermedi- when neither a Read nor a Write operation is being 

ate stages in the overall stack. 3 performed, the oscillator 48 is operated at the low or 

Referring now to FIGS, la and lb, there will first be minimum refresh speed*. This occurs because both of 
considered the construction and operation of the timing AND circuits 52 and 55 are disabled, thus causing a 
circuits 27. These timing circuits include an oscillator 4« zero level signal on the speed control line 51. 
and a liming pulse generator 49. For each pulse from Considering now the conrunand and address circuits 
the oscillator 48, the timing pulse generator produces a 10 28, the storage control unit 24 needs to know several 
sequence of three time spaced output pulses 4>1, (^2 and things. It needs to know what kind of operations is to be 
CE, As indicated, these are produced on different out- performed, like whether it is to perform a read opera- 
put lines and, as indicated in FIG. 5, these output lines tion or, on the other hand, a write operation. The stor- 
run to the CCD storage unit 25, Each. pair of <f>1 and ^2 age control unit 24 also needs to know the address in the 
pulses causes the data in the CCD unit 25 to be shifted 15 CCD storage unit at which the Read or Write operation 
forward by one bit position in each of the sixteen stor- is to be commenced. It also needs to know the point at 
age loops in each of the nine CCD modules. Each CE which the Read or Write operation is to be stopped, 
pulse causes each of the nine CCD modules to write in This information is transferred from the I/O controller 
or read out one bit of data. An AND circuit 50 is con- 23 to the command and address circuits 28 by the vari- 
nected in to the CE output line to allow the chip enable 20 ous ones of the control lines 29 which are shown in 
pulses to be disabled when it is not desired to read or FIG. la as running to the command and address circuits 
write data into or out of the CCD unit 25, 28. 

Since the oscillator 48 is generating output pulses in a The housekeeping control functions needed within 

continuous manner, the data in the CCD storage unit 25 the command and address circuits 28 are controlled by 

is continually circulating around the various storage 25 the binary code combination on tag lines 56. In other 

loops inside such CCD unit 25. The oscillator 48 is words, whenever the I/O controller 23 wants to send a 

capable of supplying these output pulses at one of two signal to the command and address circuits 28, it places 

different frequencies, the particular frequency being a particular binary code on the tag lines 56. This acti- 

determined by the status of a speed control input line 51 vates a particular one of the output lines of a decoder 

to the oscillator 48. If line 51 is at the binary one level, 30 57. The controller 23 then sends out a strobe pulse on its 

oscillator 48 produces output pulses at a high frequency "Strobe Out" line 58 and this strobe pulse is passed by 

and alternatively, if line 51 is at a binary zero level, the particular one of AND circuits 59 which is acti- 

oscillator 48 produces output pulses at a low frequency. vated by the decoder 57 to produce the desired control 

Oscillator 48 may include, for example, an oscillator pulse within the command and address circuits 28. 

circuit which continuously generates pulses at the high 35 As mentioned^ the storage control unit needs to know 

frequency and a voltage divider circuit that can divide the starting address for the data transfer operation. It is 

the pulse frequency down to the desired low frequency. assumed, for sake of example herein, that a 16-bit ad- 

Speed control line 51 is then connected to suitable gat- dress is needed. This address is supplied one byte (8 bits) 

ing circuitry which selects the appropriate one of the at a time by way of the data bus 30. In order to transfer 

oscillator circuit output or the frequency divider output 40 the high order address byte, the I/O controller 23 

as the final output for the oscillator 48. The construe- places the high order address byte on the data bus 30, 

tion is preferably such that the low frequency is equal to the proper control code on the tag lines 56 and then 

the minimum frequency required by the CCD storage issues a strobe out pulse on the line 58. This produces a 

unit 25 for refresh purposes. control pulse on the "Load A" control line. TTiis loads 

During Write operations, the signal level on the osci!- 45 the four higher order address bits on the data bus 30 into 
lator speed control line 51 is controlled by the RS-W a loop counter 60 and the four lower order address bits 
status line from the FIFO buffer 33. This status line is on the data bus 30 into a start address 0 register 61. The 
coupled by way of AND circuit 52 and OR circuit 53 to I/O controller 23 then sends out the low order address 
the oscillator speed control line 51. AND circuit 52 byte by placing it on the data bus 30, placing the proper 
being enabled by the WRITE control signal on line 36 50 control code on tag lines 56 and sending out a second 
during such Write operations. If the FIFO buffer 33 is strobe pulse on strobe out line 58. This produces a con- 
nearly full (RS-W FIFO register full), then the RS-W trol pulse on the **Load B** control line, which control 
line is at the binary one level, thus setting the speed pulse loads the low order address byte into a start ad- 
control line 51 to the one level to call for high speed dress 1 register 62. 

operation. Conversely, if the FIFO buffer is not nearly 55 In a similar manner, a command register 63 is loaded 
fulL then the RS-W line and hence the speed control with the appropriate operating command. In other 
line 51 is at the binary zero level to call for low speed words, the I/O controller 23 puts the desired command 
operation. on the data bus 30, the appropriate control code on tag 
During Read operations, the RS-R status line from lines 56 and then sends out a third strobe out pulse. This 
the FIFO buffer 33 is used to control the oscillator 60 produces a control pulse on the Load C control line 
speed control line 51. This is accomplished by way of which, in turn, loads the command byte appearing on 
NOT circuit 54, AND circuit 55 and OR circuit 53. If data bus 30 into the command register 63. Output line 64 
the FIFO buffer 33 is nearly empty, the resulting zero of the command register 63 indicates whether a Read 
level of the RS-R line is inverted by the NOT circuit 54 (R) or a Write (W) operation is to be performed. If line 
to provide a one level on the speed control line 51 to 65 64 is at the binary one level, a Read operation is to be 
call for high speed operation. Conversely, if the FIFO performed. If line 64 is at the zero level, a Write opera- 
buffer 33 is not neariy empty, then the resulting one tion is to be performed. When command register output 
level on the RS-R status line is inverted by the NOT line 65 is at the binary one level, this indicates that a 
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data transfer operation, as opposed to some other type 25 so thai it also knows what type of operation is to be 

of operation, is to be performed. performed. 

Command and address circuits 28 include a position The output of the 'Transfer" flip-flop 72 is also sup- 
counter 66, the counting input of which is being contin- plied to the AND circuit 50 connected in series with the 
uously driven by one of the output lines of the timing 5 Chip Enable output line of the timing pulse generator 49 
pulse generator 49. The count value in the position for purposes of enabling such AND circuit 50 for allow- 
counter 66 is the relative address of the storage posi- ing Chip Enable pulses to be supplied to the CCD stor- 
lions within the CCD storage loops which are at that age unit 25 for the duration of ihe data transfer interval, 
moment at the loop Read/Write positions in the CCD The command and address circuits 28 are told when 
unit 25. The higher order address bits in loop counter 10 to stop the data transfer operation by the I/O controller 
60, on the other hand, select the particular ones of the 23. The I/O controller 23 contains a byte counter which 
various storage loops which are to be looked at for is used to recognize when the desired number of data 
Read/Write purposes, bytes have been transferred. Hence, this byte count 

With the loop counter 60 and the address and com- function need not be provided in the command and 
mand registers 61. 62 and 63 properly loaded, the data 15 address circuits 28. Also, the I/O controller 23 stops 
transfer operation is commenced by the I/O controller sending out or taking in additional bytes of data when- 
23 sending out a start code on tag lines 56 and a strobe ever its internal byte counter tells it that the desired 
pulse on line 58. This produces a control pulse on the number of bytes have been transferred. 
"Start" control line connected to the output of the left- In order to turn off the data transfer operation in the 
hand one of AND circuits 59. This start pulse is passed 20 command and address circuits 28, the I/O controller 23 
by AND circuit 67 to set a "Compare" flip flop 68. This puts the appropriate control code on tag lines 56 and 
starts an address comparison operation for purposes of sends out a strobe pulse on line 58. This produces a 
locating the proper starting position for the data circu- control pulse at the output of the AND circuit 59 hav- 
lating around in the CCD unit 25. To accomplish this as ing the "Stop" output line. This stop pulse is supplied by 
rapidly as possible, the one level at the output of flip- 25 way of OR circuit 78 to the reset terminal of the "Trans- 
flop 68 is supplied by way of line 69 and the OR circuit fer" flip-flop 72 to reset the output of such flip-flop to 
53 to place the oscillator speed control line 51 at the the binary zero level. This terminates the data transfer 
high speed indicating binary one level for the duration operation. A point to note is that, for the illustrated 
of the compare operation. implementation and when doing a Write operation, the 

The address compare operation is performed by a 30 I/Ocontroller23mustdelay the sending out of the Stop 
compare circuit 70 which compares the desired starting signal long enough to allow for the emptying out of the 
address in registers 61 and 62 with the continually FIFO buffer 33 by the CCD storage unit 25. This is no 
changing loop position address in the position counter great problem since the I/O controller 23 will no longer 
66. When an address match occurs, compare circuit 70 be accepting or acknowledging any data transfer re- 
produces an output pulse which is supplied by way of a 35 quests from the FIFO buffer circuits once its internal 
now enabled AND circuit 71 to set a "Transfer*' flip- byte counter tells it that the desired number of bytes 
flop 72. The leading edge of the output signal produced have been transferred. 

by flip-flop 72 when it is flipped to the set position is The overflow output of position counter 66 is, during 

passed by way of the "Transfer" control line 73 and OR data transfer operations, coupled by way of AND cir- 

circuit 74 to reset the compare flip-flop 68. This termi- 40 cuit 79 to the counting input of the loop counter 60. 

nates the "Compare" interval and removes the one level This enables the data transfer operation to progress 

high speed signal on speed control line 51 and disables from one CCD loop to the ne;it should such action be 

the compare circuit output AND gate 71. required in order to supply the desired amount of data. 

Unless otherwise reset by the I/O controller 23, the While there have been described what are at present 
output of the "Transfer" flip-flop 72 remains at the 45 considered to be preferred embodiments of this inven- 
binary one level for the duration of the data transfer tion, it will be obvious to those skilled in the an that 
operation. This one level transfer indicating signal is various changes and modi fl cations may be made therein 
supplied by way of the transfer control line 73 to AND without departing from the invention, and it is, there- 
circuits 75 and 76. The second input of AND circuit 75 fore, intended to cover all such changes and modifica- 
receives by way of NOT circuit 77 the complement of 50 lions as fall within the true spirit and scope of the inven- 
thc signal level on the Read/Write output line 64 of the tion. 
command register 63. Thus, the output line of AND What is claimed is: 

circuit 75 which is. in fact, the Write control line 36, is 1. Serial storage interface apparatus for coupling a 

turned on for the duration of a Write data transfer opcr- serial storage mechanism to an input/output (I/O) bus 

ation. Conversely, the second input of the AND circuit 55 of a data processor and comprising: 

76 is connected directly to the Read/Write command bus utilization monitoring circuitry responsive to the 

register output line 64. Thus, the output line of AND data transfer activity of the data transfer circuitry for 

circuit 76 which is, in fact, the Read control line 37. is generating signals representing values of I/O bus 

turned on or placed at the binary one level for the dura- availability; 

lion of a Read mode data transfer operation. Thus, only 60 data transfer circuitry for coupling the serial storage 

one or the other, but not both, of the Write control line mechanism to the data processor I/O bus; 

36 and the Read control line 37 are placed at the binary and speed control circuitry responsive to the signals 

one level during any given data transfer operation. representing values of I/O bus availability for causing 

These control lines 36 and 37 run to the FIFO buffer the serial storage mechanism to operate at diflerent 

circuits 26 to perform the functions discussed above in 65 speeds for different values of I/O bus availability to 

connection with FIG. 6. the serial storage interface apparatus. 

Note also that the Read/Write control line 64 of 2. Serial storage interface apparatus in accordance 

command register 63 also runs to the CCD storage unit with claim 1 wherein the speed control circuitry causes 



04/21/2004, EAST Version: 1.4.1 



17 



4,344,132 



18 



the serial storage mechanism to operate at a higher 
speed when the I/O bus is available to the serial storage 
interface apparatus a greater percentage of the time and 
at a lower speed when the I/O bus is available to the 
serial storage interface apparatus a lesser percentage of 5 
the time. . 

3. Serial storage interface apparatus in accordance 
with claim 1 wherein the speed control circuitry causes 
the serial storage mechanism to operate at a higher 
speed when the data processor is responding more rap- 10 
idly to data transfer requests from the serial storage 
interface apparatus and at a lower speed when the data 
processor is responding less rapidly to data transfer 
requests from the serial storage interface apparatus. 

4. Serial storage interface apparatus in accordance 15 
with claim 1 wherein: 

the interface apparatus further includes timing circuitry 
for supplying timing signals to the serial storage 
mechanism for controlling the operating speed 
thereof; 20 

and the speed control circuitry is responsive to the data 
transfer activity of the data transfer circuitry for 
causing the timing circuitry to operate at different 
speeds for different values of I/O bus availability to 
the serial storage interface apparatus. 25 

5. Serial storage interface apparatus for coupling a 
serial storage mechanism to an input/output (I/O) bus 
of a data processor and comprising: 

a first-in-fint-out (FIFO) buffer storage mechanism; 

first data transfer circuitry for coupling the FIFO buffer 30 
storage mechanism to the data processor I/O bus; 

second data transfer circuitry for coupling the FIFO 
buffer storage mechanism to the serial storage mecha- 
nism; 

bus utilization monitoring circuitry responsive to the 35 
data transfer activity of the first data transfer cir- 
cuitry for generating signals representing values of 
I/O bus availability; and speed control circuitry re- 
sponsive to the signals representing values of I/O bus 
availability for causing the serial storage mechanism 40 
to operate at different speeds for different values of 
I/O bus availability to the serial storage interface 
apparatus. 

6. Serial storage interface apparatus in accordance 
with claim 5 wherein the serial storage mechanism is a 45 
charge coupled device storage mechanism. 

7. Serial storage interface apparatus in accordance 
with claim 5 wherein the speed control circuitry causes 
the serial storage mechanism to operate at a higher 
speed when the I/O bus is available to the serial storage 50 
interface apparatus a greater percentage of the time and 

at a lower speed when the I/O bus is available to the 
serial storage interface apparatus a lesser percentage of 
the time. 

8. Serial storage interface apparatus in accordance 55 
with claim S wherein the speed control circuitry causes 
the serial storage mechanism to operate at a higher 
speed when the data processor is responding more rap- 
idly to data transfer requests from the serial storage 
interface apparatus and at a lower speed when the data 60 
processor is responding less rapidly to data transfer 
requests from the serial storage interface apparatus. 

9. Serial storage interface apparatus in accordance 
with claim 5 wherein the apparatus further includes 
timing circuitry for supplying timing signals to the serial 65 
storage mechanism for controlling the operating speed 
thereof and wherein the speed control circuitry is re- 
sponsive to the data transfer activity of the first data 



transfer circuitry for causing the timing circuitry to 
operate at different speeds for different values of I/O 
bus availability to the serial storage interface apparatus. 

10. Serial storage interface apparatus for coupling a 
serial storage mechanism to an input/output (I/O) bus 
of a data processor and comprising: 

a first-in-first-out (FIFO) buffer storage mechanism; 

first data transfer circuitry for coupling the FIFO buffer 
storage mechanism to the data processor I/O bus; 

second data transfer circuitry for coupling the FIFO 
buffer storage mechanism to the serial storage mecha- 
nism; 

FIFO utilization monitoring circuitry coupled to the 
FIFO buffer storage mechanism and responsive to 
the amount of data in the FIFO buffer storage mecha- 
nism for generating signals representing values of 
FIFO storage availability; 

and speed control circuitry responsive to the signals 
representing values of FIFO storage availability for 
causing the serial storage mechanism to operate at 
different speeds for different amounts of data in the 
FIFO buffer storage mechanism. 

11. Serial storage interface apparatus in accordance 
with claim 10 wherein: 

the serial storage interface apparatus is operated in a 
write mode for transferring data from the data pro- 
cessor to the serial storage mechanism via the FIFO 
buffer storage mechanism; 

the speed control circuitry causes the serial storage 
mechanism to operate at a higher speed than the 
amount of data in the FIFO buffer storage mecha- 
nism is equal to or greater than a predetermined 
value; 

the speed control circuitry causes the serial storage 
mechanism to operate at a lower speed when the 
amount of data in the FIFO buffer storage mecha- 
nism is less than this predetermined value; 

and the aforesaid predetermined value represents a 
nearly full condition of the FIFO buffer storage 
mechanism. 

12. Serial storage interface apparatus in accordance 
with claim 10 wherein: 

the serial storage interface apparatus is operated in a 
read mode for transferring data from the serial stor- 
age mechanism to the data processor via the FIFO 
buffer storage mechanism; 

the speed control circuitry causes the serial storage 
mechanism to operate at a higher speed when the 
amount of data in the FIFO buffer storage mecha- 
nism is less than a predetermined value; 

the speed control circuitry causes the serial storage 
mechanism to operate at a lower speed when the 
amount of data in the FIFO buffer storage mecha- 
nism is equal to or greater than this predetermined 
value; 

and the aforesaid predetermined value represents a 
nearly empty condition of the FIFO buffer storage 
mechanism. 

13. Serial storage interface apparatus in accordance 
with claim 10 wherein the FIFO buffer storage mecha- 
nism includes: 

multiple registers coupled in cascade and each capable 
of storing a unit of data; 

and circuitry for automatically moving data units suc- 
cessively stored into the input one of the FIFO regis- 
ters from one register to the next so as to keep the 
data units in and as close to the output one of the 
FIFO registers as is possible, the data units being 
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advanced one register position toward the output 
register each time a data unit is removed from such 
output register. 

14. Serial storage interface apparatus in accordance ^ 
with claim 13 wherein: 

the FIFO buffer storage mechanism includes a status 
line which provides signals indicative of the full- 
/empty status of one of the FIFO registers; 

and the speed control circuitry is responsive to the '° 
signals on this FIFO status line for causing the serial 
storage mechanism to operate at one speed when the 
status line signal indicates a full status and at another 
and different speed when the status line signal indi- 15 
cates an empty status. 

15. Serial storage interface apparatus in accordance 
with claim 14 wherein: 

the serial storage interface apparatus is operated in a 
write mode for transferring data from the data pro- 
cessor to the serial storage mechanism via the FIFO 
buffer storage mechanism; 



the status line is coupled to a FIFO register closer to the 
input one of such FIFO registers; 

and the speed control circuitry is responsive to the 
signals on this status line for causing the serial storage 
mechanism to operate at a higher speed when the 
status line signal indicates a full stagus and at a lower 
speed when the status line signal indicates an empty 
status. 

16. Serial storage interface apparatus in accordance 
with claim 14 wherein: 

the serial storage interface apparatus is operated in a 
read mode for transferring data from the serial stor- 
age mechanism to the data processor via the FIFO 
buffer storage mechanism; 

the status line is coupled to a FIFO register closer to the 
output one of such registers; 

and the speed control circuitry is responsive to the 
signals on this status line for causing the serial storage 
mechanism to operate at a higher speed when the 
status line signal indicates an empty status and at a 
lower speed when the status line signal indicates a fuJI 
status. 
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[57] ABSTRACT 
Serial storage interface apparatus for coupling a serial 
storage mechanism, such as a charge coupled storage 
device or a magnetic bubble storage device, to a data 
processor input/output (Ji/O) bus. Speed control cir- 
cuitry is provided for causing the serial storage mecha- 
nism to operate at a higher speed when the data proces- 
sor is responding more rapidly to data transfer requests 
from the interface apparatus and at a lower speed when 
the data processor is responding less rapidly to data 
transfer requests from the interface apparatus. This 
speed adjustment feature reduces the amount of data 
buffering required for interfacing a serial storage mech- 
anism to an asynchronous variable response time I/O 
bus system. 
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1. Serial storage interface apparatus for coupling a 
serial storage mechanism to an input/output (I/O) bus 
of a data processor and comprising: 

address circuitry receiving address information frvm the 
input /output bus for performing an address compari- 
son operation for locating the proper starting address 
storage location in the serial storage mechanism; 

data transfer circuitry for coupling the serial storage 
mechanism to the data processor I/O bus for transfer- 
ring data between the addressed storage locations and 
the I/O bus; 

bus utilization monitonng circuitry responsive to the 
data- transfer activity of the data transfer circuitry 
for generating signals representing values of I/O 
bus availability; 
[data transfer circuitry for coupling the serial stor- 
age mechanism to the data processor I/O busj 
and speed control circuitry responsive to the signals 
representing values of I/O bus availability for caus- 
ing the serial storage mechanism to operate at dif- 
ferent speeds for different values of I/O bus avail- 
ability [to the serial storage interface apparatus! 
during data transfer operations and responsive to a 
compare signal from the address circuitry for causing 
the serial storage mechanism to operate at a high 
speed and maintain the high speed for the entire com- 
parison operation for locating the proper starting ad- 
dress in the serial storage. 
5. Serial storage interface apparatus for coupling a 
serial storage mechanism to an input/output (I/O) bus 
of a data processor and comprising: 
address circuitry receiving address information from the 
input/output bus for performing an address compari- 



son operation for locating the proper starting address 
storage location in the senai storage mechanism; 
a first-in-first-oul (FIFO) buffer storage mechanism; 
first data transfer circuitry for coupling the FIFO 
5 buffer storage mechanism to the data processor 
I/O bus; 

second data transfer circuitry for coupling the FIFO 
buffer storage mechanism to the serial storage 
mechanism; 

10 bus utilization monitoring circuitry responsive to the 
data transfer activity of the first data transfer cir- 
cuitry for generating signals representing values of 
I/O bus availability; 
and speed control circuitry responsive to the signals 
13 representing values of I/O bus availability for caus- 
ing the serial storage mechanism to operate at dif- 
ferent speeds for different values of I/O bus avail- 
ability (to the serial storage interface apparatus] 
during data transfer operations and responsive to a 
20 compare signal from the address circuitry for causing 
the serial storage mechanism to operate at a high 
speed and maintain the high speed for the entire com- 
parison operation for locating the proper starting ad- 
dress in the serial storage, 
25 10. Serial storage interface apparatus for coupling a 
serial storage mechanbm to an input/output (I/O) bus 
of a data processor and comprising: 
address circuitry receiving address information from the 
input/output bus for performing an address compari- 
30 son operation for locating the proper starting address 
storage ideation in the serial storage mechanbm; 
a first-in-first-out (FIFO) buffer storage mechanism; 
first data transfer circuitry for coupling the FIFO 
buffer storage mechanism to the data processor 
35 I/O bus; 

second data transfer circuitry for coupling the FIFO 
buffer storage mechanism to the serial storage 
mechanism; 

FIFO utilization monitoring circuitry coupled to the 
40 FIFO buffer storage mechanism and responsive to 
the amount of data in the FIFO buffer storage 
mechanism for generating signals representing val- 
ues of FIFO storage availability; 
and speed control circuitry responsive to the signals 
45 representing values of FIFO storage availability 
for causing the serial storage mechanism to operate 
at different speeds for different amounts of data in 
the FIFO buffer storage mechanism during data 
transfer operations and responsive to a compare signal 
50 from the address circuitry for causing the serial stor- 
age mechanism to operate at a high speed and main- 
tain the high speed for the entire comparison operation 
for locating the proper starting address in the serial 
storage 
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